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@ Apparatus and a technique for generating a 
screened reproduction of an image including 
the steps of providing a representation of an 
original containing information representing 
the input density values of the original, employ- 
ing a plurality of spatial functions and a func- 
tion of the input density values of the original to 
compose reference screen dots and composing 
printing dots using the reference screen dots 
and the input density values of the original. 
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FIELD OF THE INVENTION 

The present inventbn relates to screened image 
reproduction and more particularly to a method and 
apparatus for electronically generating a screened re- 5 
production of an image. 

BACKGROUND OF THE INVENTION 

Electronic screening for image reproduction is io 
well known in the art According to a well known tech- 
nique described in U.S. Patent 4.456,924 of the pres- 
ent assignee, for each screened dot. a multiplicity of 
coordinates of a laser plotter are translated into 
screen-cell coordinates. A corresponding cell mem- is 
ory is preloaded by threshold values, defining a cell 
memory matrix. Input digitized scanned density val- 
ues of an image, such as a color separation, are conn- 
pared with the threshold values, cell by cell. The re- 
sults provide an on/off control input for a laser plotter. 20 

U.S. Patent 4,635,1 31 describes a method of and 
apparatus for producing halftone dot film of graduated 
density distribution. In an electronic image reproduc- 
tion system, a halftone dot film of a density distribu- 
tion of a specific pattern is produced by obtaining a 25 
value 1 expressed by an equation 1 = f(x) + g(y) rep- 
resentative of the specific pattern corresponding to 
the density value. By superimposing a density signal 
corresponding to the value 1 on an image signal de- 
veloped by scanning an original, a reproduction inn- 30 
age of the original, modulated by the density signal 
of a specific pattern, is obtained. 

U.S. Patent 4.825,298 to Ikuta and Murai de- 
scribes a technique for generating a screened repro- 
duction of an image in which the density distribution 35 
of a given screen dot is expressed in three dimen- 
sions, wherein the area of the screen dot is expressed 
along X and Y axes and the density is expressed 
along a Z axis perpendicular thereto. Af ilm coordinate 
generator generates film coordinates (u,v), corre- 40 
spending to the position of an exposure beam on a re- 
cording film which position is detected by encoders. 
The film coordinates are in turn supplied to a screen 
coordinate generator to be converted into virtual 
screen coordinates (x.y). A beam control signal gen- 45 
erator receives the coordinates (x,y) and an image 
signal corresponding to the position of the exposure 
beam to output a beam control signal indicating light- 
ing of the exposure beam when one of the coordin- 
ates (x.y) is between upper and lower limit values, so 
corresponding to the same, which are previously de- 
termined for each combination of the other of the co- 
ordinates (x.y) and the density value of the image sig- 
nal. 

U.K. Published Patent Application 2,157,119Ato 55 
Ikuta describes apparatus which operates similarly to 
the technique of U.S. Patent 4,456,924 but does not 
employ a matrix memory. Instead, the threshold func- 



tion is calculated on the fly in real time or near real 
time. This apparatus is limited to relatively simple dot 
configurations. 

U.S. Patent 4,556,918 describes a method and 
apparatus for generating screened halftone images 
which includes means for assuming an area of half- 
tone dots with desired periodicity and tone reprodu- 
cibility, subdividing the area into minute ceils and set- 
ting address values for each of the minute cells, com- 
puting out a threshold value of density for each of the 
cells as a function of the relevant address values and 
using the computed value as a threshold value of 
density for the cell, apparatus for obtaining a density- 
related video signal of the portion of the original cor- 
responding to each of the cells by scanning the orig- 
inal, and apparatus for producing halftone dot signals 
by comparing the video signals and the threshold val- 
ue of density with each other. 

Applicant/assignee's earlier U.S. Patent 
5,079,721 describes apparatus and a technique for 
generating a screened reproduction of an image in- 
cluding the steps of providing a representation of an 
original having input density values representing the 
grey levels of various locations of the original for a giv- 
en color separation, defining a desired screen dot ar- 
rangement for the image, writing screen dots in a line 
by line fashion, wherein each screen dot is made up 
of a plurality of lines whose length and location deter- 
mines the dot configuration and whose length and lo- 
cation is determined by an analog operation employ- 
ing the input density values of the original and the de- 
sired screen dot arrangement. 

SUMMARY OF THE INVENTION 

The present invention seeks to provide an im- 
proved technique and apparatus for generating a 
screened reproduction of an image. 

There is thus provided in accordance with a pre- 
ferred embodiment of the present invention a techni- 
que for generating a screened reproduction of an inn- 
age comprising the steps of: 

providing a representation of an original con- 
taining information representing the input density val- 
ues of the original; 

employing a plurality of spatial functions and a 
function of the input density values of the original to 
compose reference screen dots; 

composing printing dots using the reference 
screen dots and the input density values of the orig- 
inal. 

Additionally in accordance with a preferred em- 
bodiment of the present invention there is provided a 
technique for generating a screened reproduction of 
an image comprising the steps of. 

providing a representation of an original con- 
taining information representing the input density val- 
ues of the original; 
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employing more than two spatial functions to 
compose reference screen dots; 

composing printing dots using the reference 
SCTeen dots and the input density values of the orig- 
inal. 5 

Further in accordance with a preferred embodi- 
ment of the present invention there is provided a tech- 
nique for generating a screened reproduction of an 
image comprising the steps of: 

providing a representation of an original con- io 
taining information representing the input density val- 
ues of the original; 

employing an at least partially non-arithmetic 
combination of a plurality of spatial functions to com- 
pose reference screen dots; is 

composing printing dots using the reference 
screen dots and the input density values of the orig- 
inal. 

Preferably the plurality of spatial functions com- 
prises a plurality of one-dimensional functions. 20 

In accordance with a preferred embodiment of 
the present invention each of the plurality of spatial 
functions is stored in a vector memory. 

Additionally in accordance with a preferred em- 
bodiment of the present invention the step of employ- 25 
ing includes the step of selection of one of the plural- 
ity of spatial functions for each combination of spatial 
variables. 

Further in accordance with a preferred embodi- 
ment of the present invention, the step of selection in- 30 
eludes the step of selecting a function having a max- 
imum value. 

Alternatively in accordance with a preferred em- 
bodiment of the present invention, the step of selec- 
tion includes the step of selecting a function having a 35 
minimum value. 

Further in accordance with a preferred embodi- 
ment of the present invention, the employing step pro- 
duces a two-dimensional result. 

Additionally in accordance with a preferred em- 40 
bodiment of the present invention, the employing step 
includes a plurality of parallel selection steps. 

Further in accordance with a preferred embodi- 
ment of the present invention, the plurality of parallel 
selection steps comprises a pair of selection steps. 45 

Additionally in accordance with a preferred em- 
bodiment of the present invention, the employing step 
includes an arithmetic step operating on the results of 
the parallel selection steps. 

Further in accordance with a preferred embodi- 50 
ment of the present invention, the employing step 
also includes the step of nnodifying the reference 
screen dots in accordance with a stored correction ta- 
ble. 

Additionally In accordance with a preferred em- 55 
bodiment of the present invention, the employing step 
comprises the steps of: 

employing a first plurality of spatial functions to 



produce a first result; 

employing a second plurality of spatial func- 
tions to produce a second result; and 

selecting between the first result and the sec- 
ond result. 

Further in accordance with a preferred embodi- 
ment of the present invention there is provided a tech- 
nique for generating a screened reproduction of an 
image comprising the steps of: 

providing a representation of an original con- 
taining information representing the input density val- 
ues of the original; 

employing a plurality of spatial functions to 
compose reference screen dots, including the steps 
of: 

employing a first plurality of spatial 
functions to produce a first result; 

employing a second plurality of spatial 
functions to produce a second result; and 

selecting between the first result and 
the second result to compose reference screen dots; 
and 

composing printing dots using the reference 
screen dots and the input density values of the orig- 
inal. 

Additionally in accordance with a preferred em- 
bodiment of the present invention, the step of select- 
ing between the first result and the second result is 
carried out on the basis of the input density values of 
the original. 

Further in accordance with a preferred embodi- 
ment of the present invention, the employing step 
also includes the step of employing at least one ad- 
ditional plurality of spatial functions to produce at 
least one additional result and wherein the step of se- 
lecting between the first result and the second result 
is operative to select between the first, second and at 
least one additional plurality of results. 

Additionally in accordance with a preferred em- 
bodiment of the present invention, there is provided 
apparatus for generating a screened reproduction of 
an Image comprising: 

apparatus providing a representation of an 
original containing information representing the input 
density values of the original; 

a reference screen dot composer, employing a 
plurality of spatial functions and a function of the input 
density values of the original to compose reference 
screen dots; 

a printing dot composer, composing printing 
dots using the reference screen dots and the input 
density values of the original. 

Further in accordance with a preferred embodi- 
ment of the present invention, there is provided appa- 
ratus for generating a screened reproduction of an im- 
age comprising: 

apparatus providing a representation of an 
original containing information representing the input 
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density values of the original; 

a reference screen dot composer, employing 
more than two spatial functions to compose reference 
screen dots; and 

a printing dot composer, composing printing 
dots using the reference screen dots and the input 
density values of the original. 

Additionally in accordance with a preferred enrv 
bodiment of the present invention, there is provided 
apparatus for generating a screened reproduction of 
an image comprising: 

apparatus providing a representation of an 
original containing information representing the input 
density values of the original; 

a reference screen dot composer, employing 
an at least partially non-arithmetic combination of a 
plurality of spatial functions to compose reference 
screen dots; 

a printing dot composer, composing printing 
dots using the reference screen dots and the input 
density values of the original. 

Preferably, the plurality of spatial functions com- 
prises a plurality of one-dtmensional functions. 

In accordance with a preferred embodiment of 
the present invention, each of the plurality of spatial 
functtons is stored in a vector memory. 

Further in accordance with a preferred embodi- 
ment of the present invention, the reference screen 
dot composer comprises a selector for selecting one 
of the plurality of spatial functions for each combina- 
tion of spatial variables. 

Additionally in accordance with a preferred em- 
bodiment of the present invention, the selector is op- 
erative for selecting a function having a maximum val- 
ue. Alternatively, the selector is operative for select- 
ing a function having a minimum value. 

Further in accordance with a preferred embodi- 
ment of the invention the reference screen dot com- 
poser produces a two-dimensional result 

Additionally in accordance with a preferred em- 
bodiment of the invention the reference screen dot 
composer a plurality of parallel selectors. 

Further in accordance with a preferred embodi- 
ment of the invention the plurality of parallel selectors 
comprises a pair of selectors. 

Additionally in accordance with a preferred em- 
bodiment of the invention the reference screen dot 
composer is operative to carry out an arithmetic func- 
tion on the results produced by the parallel selectors. 

Preferably the reference screen dot composer 
also includes apparatus for modifying the reference 
screen dots in accordance with a stored correction ta- 
ble. 

In accordance with a preferred embodiment of 
the present invention, the reference screen dot conv 
poser comprises: 

apparatus employing a first plurality of spatial 
functions to produce a first result; 



apparatus employing a second plurality of spa- 
tial functions to produce a second result; and 

a selector for selecting between the first result 
and the second result 
5 Additionally in accordance with an embodiment 

of the present invention there is provided apparatus 
for generating a screened reproduction of an image 
comprising: 

apparatus providing a representation of an 
10 original containing information representing the input 
density values of the original; 

a reference screen dot composer, employing a 
plurality of spatial functions to compose reference 
screen dots, including: 
15 apparatus employing a first plurality of spatial 

functions to produce a first result; 

apparatus employing a second plurality of spa- 
tial functions to produce a second result; and 

a selector selecting between the first result 
20 and the second result to compose reference screen 
dots; and 

a printing dot composer, composing printing 
dots using the reference screen dots and the input 
density values of the original, 

25 Preferably the selector for selecting between the 

first result and the second result is operative using 
the input density values of the original. 

In accordance with a preferred embodiment of 
the present invention, the reference screen dot com- 

30 poser also includes apparatus for employing at least 
one additional plurality of spatial functions to produce 
at least one additional result and wherein selector for 
selecting between the first result and the second re- 
sult is operative to select between the first, second 

35 and at least one additional plurality of results. 

Additionally in accordance with a preferred em- 
bodiment of the present invention composition of ref- 
erence screen dots is carried out by generating a grid- 
independent, reference screen dot value continuum. 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more fully under- 
stood and appreciated from the following detailed de- 
45 scription, taken In conjunction with the drawings in 
which: 

Fig. 1 is a simplified block diagram illustration of 
a process color printing system constructed and 
operative in accordance with a preferred em bod i- 
50 ment of the present invention; 

Fig. 2 is an illustration of one color separation of 
a typical color original; 

Fig. 3 is an enlarged Illustration of a small portion 
of the halftone color separation of Fig. 2; 
55 Fig. 4 is an illustration of pixel-by-pixel Input den- 

sity values for the small portion of the color sep- 
aration of Fig. 2; 

Fig. 5A Is a pictorial illustration of a printing dot 

4 
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constructed and operative in accordance with a 
preferred embodiment of the present invention; 
Figs. 5B, 5C, 5D and 5E are illustrations of spatial 
functions employed to create the printing dot of 
Fig, 5A in accondance with a preferred embodi- 
ment of the present invention; 
Figs. 5F and 5Gare illustrations of the printing dot 
of Fig. 5A as it appears for input density values of 
75% and 50% respectively; 
Fig. 6A is a pictorial illustration of a printing dot 
constructed and operative in accordance with a 
preferred embodiment of the present invention; 
Figs. 6B, 60, 6D and 6E are illustrations of spatial 
functions employed to create the printing dot of 
Fig. 6A in accordance with a preferred embodi- 
ment of the present invention; 
Figs. 6F, 6G and 6H are illustrations of the print- 
ing dot of Fig. 6A as it appears for Input density 
values of 75%. 50% and 25% respectively; 
Fig. 7A is a pictorial illustration of a printing dot 
constructed and operative In accordance with a 
preferred embodiment of the present invention; 
Figs. 7B, 7C, 7D and 7E are illustrations of spatial 
functions employed to create the printing dot of 
Fig. 7A in accordance with a preferred embodi- 
ment of the present invention; 
Figs. 7F, 7G and 7H are illustrations of the print- 
ing dot of Fig. 7A as it appears for input density 
values of 75%, 50% and 25% respectively; 
Fig. 8A is a pictorial illustration of a printing dot 
constructed and operative in accordance with a 
preferred embodiment of the present invention; 
Figs. 8B, 8C, 8D and 8E are illustrations of spatial 
functions employed to create the printing dot of 
Fig. 8A in accordance with a preferred embodi- 
ment of the present invention; 
Figs. 8F, 8G and 8H are illustrations of the print- 
ing dot of Fig. 8A as it appears for input density 
values of 75%, 50% and 25% respectively; 
Fig. 9A is a pictorial illustration of a printing dot 
constructed and operative in accordance with a 
preferred embodiment of the present invention; 
Figs. 9B, 9C. 9D and 9E are illustrations of spatial 
functions employed to create the printing dot of 
Fig. 9A in accordance with a preferred embodi- 
ment of the present invention; 
Figs. 9F. 9G and 9H are illustrations of the print- 
ing dot of Fig. 9A as it appears for input density 
values of 75%, 50% and 25% respectively; 
Fig. 10 is a simplified block diagram of the dot 
generator employed in the apparatus of Fig. 1; 
Fig. 11 is a simplified block diagram of part of the 
apparatus of Fig. 10; 

Fig. 12 is a functional illustration of the apparatus 
of Fig. 11; 

Figs. 13A, 13B and 13C are illustrated tables 
used to explain the construction of five types of 
dots using the apparatus of Figs. 10 - 12; 



Figs. 14A, 14B, 14C, 14D, 14E and 14F are illus- 
trations of a dot produced using combinations of 
the dots illustrated in Fig. 13; 
Figs. 15A. 15B, 15C. 15D, 15E and 15F are Dlus- 
5 trations of a dot produced using additional conrv 

binations of the dots illustrated in Fig. 13; 
Figs. 16A and 16B are illustrations of types of 
printing dots which can be produced in accor- 
dance with a preferred embodiment of the pres- 
to ent invention; 

Fig. 17 is a simplified block diagram illustration of 
comparator apparatus employed for screen dot 
generation in accordance with another preferred 
embodiment of the invention; and 
15 Fig. 18 is an illustration of a line by line written 

screen dot produced in accordance with a prefer- 
red embodiment of the invention for a uniform in- 
put density. 

20 DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Reference is now made to Fig. 1 , which illustrates 
a system for generating a screened reproduction of an 

25 image constructed and operative in accordance with 
a preferred embodiment of the present invention. The 
system preferably comprises a color separation scan- 
ner 10, such as a Scitex Smart Scanner, manufac- 
tured and sold by Scitex Corporation Ltd. of Herzlia, 

30 Israel, which is adapted to provide a digital color sep- 
aration output of a color original. 

The digital output of scanner 10 is normally stor- 
ed on a image data disc 12 or any other suitable stor- 
age medium, which is accessible by a CPU 14, such 

35 as an Intel 80488. Interfacing with the CPU 14 is an 
interactive workstation 16, such as a Scitex Prisma, 
manufactured and sold by Scitex Corporation Ltd. of 
Herzlia, Israel. 

CPU 14 interfaces with screen dot generation cir- 

40 cuitry 18, which in turn provides a control output to 
laser beam control circuitry 24 in a laser plotter 26, 
such as a Raystar, manufactured and sold by Scitex 
Corporation Ltd. of Herzlia, Israel. 

Laser plotter 26 produces halftone film color sep- 

45 arations 28 which are employed in a conventional 
process color printing press 30, to produce process 
color prints. 

Reference is now made to Figs. 2 and 3. Fig. 2 il- 
lustrates a typical halftone color separation which is 

50 stored on disc 12. Fig. 3 illustrates in enlarged detail, 
a small area 32 indicated on Fig. 2. It is noted that the 
gray level over area 32 varies thereacross. 

The halftone color separation in general and the 
small area 32 in particular are hereinafter termed the 

55 input image and are divided into a first multiplicity of 
pixels 34 which are arranged along coordinate axes 
Ix and ly Pixels 34 typically have a resolution of 100 - 
400 pixels per inch along each of the coordinate axes 
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of the input image. 

Each average gray level for a pixel' 34 is repre- 
sented digitally by an input density level. There are 
typically provided 256 different input density levels. 0 
being the lightest and 255 being the blackest Fig. 4 
illustrates the input density values for the pixels 34 of 
Fig. 3. 

Reference is now made to Figs. 5A- 5E. which il- 
lustrate a round printing dot constructed and opera- 
tive in accordance with a preferred embodiment of 
the present invention together with spatial functions 
employed to create the round printing dot. Fig. 5A 
shows the round printing dot in a Cartesian frame of 
reference wherein the x and y axes represent spatial 
dimensions and the z axis represents the screen val- 
ue. It is appreciated that truncation of the dot of Fig. 
5A at a given z value produces a round dot whose di- 
mensions are determined by the z value in accor- 
dance with the spatial functions which are employed 
to create the dot. 

The various one-dimensional spatial functions 
which are employed to create the dot of Fig. 5A ap- 
pear in Figs. 5B - 5 E. In accordance with a preferred 
embodiment of the present invention, these spatial 
functions are combined in the following manner to 
achieve the dot of Fig. 5A: 

Z = MAX(X1A.Y1A) + MIN(X2A,Y2A) 
It is noted that here the configurations of all of the 
spatial functions are identical upside-down parabo- 
las. This need not necessarily be the case for non- 
round printing dots. An asymmetrical or symmetrical 
elliptical dot may be realized by employing similar but 
non-identical spatial functions. 

Reference is now made to Figs. 5F and 5G, which 
illustrate truncations of the dot of Fig. 5A, represent- 
ing the printing dot at input densities of 75% and 50% 
respectively. 

Reference is now made to Figs. 6A - BE, which il- 
lustrate a square printing dot constructed and opera- 
tive in accordance with a preferred embodiment of 
the present invention together with spatial functions 
employed to create the square printing dot. Fig. 6A 
shows the square printing dot in a Cartesian frame of 
reference wherein the x and y axes represent spatial 
dimensions and the z axis represents the screen val- 
ue. It is appreciated that truncation of the dot of Fig. 
6A at a given z value produces a square dot whose di- 
mensions are determined by the z value in accor- 
dance with the spatial functions which are employed 
to create the dot. 

The various one-dimensional spatial functions 
which are employed to create the dot of Fig. 6A ap- 
pear in Figs. 6B - 6E. In accordance with a preferred 
embodiment of the present invention, these spatial 
functions are combined in the following manner to 
achieve the dot of Fig. 6A: 

Z = MAX(X1A,Y1A) + MIN(X2A,Y2A) 
It is noted that here the configurations of all of the 



spatial functions are identical triangular functions. 
This need not necessarily be the case for non-square 
printing dots. It is noted that an asymmetrical or sym- 
metrical diamond-shaped dot may be realized by em- 
5 ploying similar but non-identical spatial functions. 

Reference is now made to Figs. 6F - 6H, which il- 
lustrate truncations of the dot of Fig. 6A, representing 
the printing dot at input densities of 75%, 50% and 
25% respectively. 
10 Reference is now made to Figs. 7A- 7E, which il- 

lustrate a combination printing dot constructed and 
operative in accordance with a preferred embodiment 
of the present invention together with spatial func- 
tions employed to create the combination printing dot. 
15 The combination printing dot has characteristics eith- 
er of a round dot or a square dot depending on the in- 
put density. The round dot may be expressed posi- 
tively or negatively. 

Fig. 7A shows the combination printing dot in a 
20 Cartesian frame of reference wherein the x and y 
axes represent spatial dimensions and the z axis rep- 
resents the screen value. It is appreciated that trun- 
cation of the dot of Fig. 7A at a given z value produces 
a combination dot whose dimensions are determined 
25 by the z value in accordance with the spatial functions 
which are employed to create the dot. 

The various one-dimensional spatial functions 
which are employed to create the dot of Fig. 7 A ap- 
pear in Figs. 7B - 7E. In accordance with a preferred 
30 embodiment of the present invention, these spatial 
functions are combined in the following manner to 
achieve the dot of Fig. 7A: 

Z = MAX(X1A,Y1A) + MIN(X2A,Y2A) 
It is noted that here the configurations of all of the 
35 spatial functions are identical functions. This need not 
necessarily be the case. An asymmetrical or symmet- 
rical dot may be realized by employing similar but non- 
identical spatial functions. 

Reference is now made to Figs. 7F - 7H, which il- 
40 lustrate truncations of the dot of Fig. 7A, representing 
the printing dot at input densities of 75%, 50% and 
25% respectively. 

Reference is now made to Figs. 8A - 8E, which il- 
lustrate a gravure printing dot constructed and oper- 
45 ative in accordance with a preferred embodiment of 
the present invention together with spatial functions 
employed to create the gravure printing dot The grav- 
ure printing dot has characteristics of a square pyra- 
mid-shaped dot 
50 Fig. 8A shows the gravure printing dot in a Car- 

tesian frame of reference wherein the x and y axes 
represent spatial dimensions and the z axis repre- 
sents the screen value. It is appreciated that trunca- 
tion of the dot of Fig. 8A at a given z value produces 
55 a gravure dot whose dimensions are determined by 
the z value in accordance with the spatial functions 
which are employed to create the dot. 

The various one-dimensional spatial functions 
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which are employed to create the dot of Fig. 8A ap- 
pear in Figs. 8B - BE. In accordance with a preferred 
embodiment of the present invention, these spatial 
functions are combined in the following manner to 
achieve the dot of Fig. 8A: 

Z = MIN (X1A,Y1A) + MIN(X2A,Y2A) 
It is noted that here the configurations of all of the 
spatial functions are identical functions. This need not 
necessarily be the case. An asymmetrical dot may be 
realized by employing similar but non-identical spatial 
functions. 

Reference is now made to Figs. 8F - 8H. which il- 
lustrate truncations of the dot of Fig. 8A, representing 
the printing dot at input densities of 75%» 50% and 
25% respectively. 

Reference is now made to Figs. 9A- 9E. which il- 
lustrate a modified gravure printing dot constructed 
and operative in accordance with a preferred embodi- 
ment of the present invention together with spatial 
functions employed to create the modified gravure 
printing dot The modified gravure printing dot has 
characteristics of a partially rounded square pyramid- 
shaped dot. 

Fig. 9A shows the modified gravure printing dot 
in a Cartesian frame of reference wherein the x and 
y axes represent spatial dimensions and the z axis 
represents the screen value. It is appreciated that 
truncation of the dot of Fig. 9A at a given z value pro- 
duces a modified gravure dot whose dimensions are 
determined by the z value in accordance with the 
spatial functions which are employed to create the 
dot. 

The various one-dimensional spatial functions 
which are employed to create the dot of Fig. 9A ap- 
pear in Figs. 9B - 9E. In accordance with a preferred 
embodiment of the present invention, these spatial 
functions are combined in the following manner to 
achieve the dot of Fig. 9A: 

Z = MIN(X1A,Y1A) + MIN(X2A.Y2A) 

It is noted that here the configurations of two of 
the spatial functions, X1A and Y1A are identical up- 
side down parabola functions. The other two spatial 
functions X2A and Y2A are identical parabolas. This 
need not necessarily be the case. An asymmetrical 
dot may be realized by employing similar but non- 
identical spatial functions. 

Reference is now made to Figs. 9F - 9H, which il- 
lustrate truncations of the dot of Fig. 9A, representing 
the printing dot at input densities of 75%, 50% and 
25% respectively. 

Reference is now made to Fig. 1 0 which is a sinrv 
plified block diagram of the dot generator employed 
in the apparatus of Fig. 1 . The dot generator compris- 
es a stored vector array 40 which Includes vector in- 
formation received from the CPU 14 prior to actual dot 
generation. The vector information includes the spa- 
tial functions mentioned hereinabove. 

During dot generation, for every point on a film to 



be exposed, a cell address is determined by a cell ad- 
dress generator 42, typically employing a set of reg- 
isters and an arithmetic logic unit (ALU). For each cell 
address, which is expressed in Cartesian coordinates 

5 x,y, a screen generator 44 calculates the screen val- 
ue by operating on the spatial functions In stored vec- 
tor array 40 by non-arithmetic operators. The screen 
generator 44 also carries out other mathematical 
functions In order to generate the screen values. 

10 In accordance with one embodiment of the pres- 

ent invention the screen generator 44 may receive in- 
put density information of the original in order to en- 
able automatic dot type selection to be made by the 
screen generator 44 in response to given levels of in- 

15 put densities of the original. 

The screen value output of screen generator 44 
is preferably supplied to a bank 46 of look up tables 
which is operative to provide desired linearization and 
corrections to the screen value output. The output of 

20 the bank of look up tables 46 is supplied via a screen 
buffer 48 to a comparator 50. 

Comparator 50 also receives input density infor- 
mation of the original via an image buffer 52 and conrv 
pares the input densities with the screen values 

25 thereof, effectively carrying out the truncation illu- 
strated and described hereinabove. The output of 
comparator 50 is effectively an expose/do not expose 
instruction to the expose control circuitry 24 of laser 
plotter 26 (Fig. 1). 

30 Reference is now made to Fig. 11 , which Is a si nv 

plified block diagram of the vector array 40, the cell 
address generator 42 and the screen generator 44 
shown in Fig. 10. Stored data vectors 60: XI A, Y1A. 
X2Aand Y2Aetc. receive x and y address parameters 

35 from respective x and y address generators 62 and 64 
which form part of cell address generator 42 (Fig. 10). 

The outputs from predetermined pairs of stored 
vectors 60 are supplied to non-arithmetic operators 
66, each pair of which preferably output to an ALU 68. 

40 The output of each ALU 68 is suppl led via a calibration 
look up table (CLUT) 70. A multiplexer 72 receives the 
outputs of all of the CLUTs 70 as well as CPU control 
and input density Inputs which are used as selection 
criteria. 

45 It is appreciated that in practice any suitable nunrv 

ber of spatial functions may be employed, with the at- 
tendant provision of a suitable number of elements 
66, 68 and 70. 

Reference is now made to Fig. 1 2, which is a func- 

50 lional analog of one preferred embodiment of the ap- 
paratus shown in the block diagram illustration of Fig. 
11. It is seen that in this preferred embodiment, the 
non-arithmetic operators 66 are effectively mini- 
mum/maximum selectors and the ALU 68 functions to 

55 sum the outputs of a pair of selectors 66. The CLUT 
70 performs dot value calibration and the multiplexer 
72 selects between the outputs of a plurality of differ- 
ent CLUTS 70. 
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Normally each GLUT 70 output represents a dif- 
ferent dot type. 

Reference is now made to Figs. 13A. 13B and 
13C which illustrate the construction of five types of 
dots. For each type of dot, i.e. Gravure, Combination, 5 
Square, Round and Star, four typical one dimensional 
spatial functions are illustrated, followed by the non- 
arithmetical functions which operate thereon. The 
output of GLUT 70 is illustrated, followed by the algo- 
rithm employed by the multiplexer 72. The dot conf ig- io 
uration is then illustrated in the form of superimposed 
dot outlines for a plurality of different input densities 
of the original. 

Reference is now made to Figs. 14A- 14F, which 
illustrate the operation of the apparatus of Figs. 11 15 
and 12 for input densities of 25%, 40%, 50%, 51%. 
60% and 75%. Here it is seen that screen dot is either 
the star dot or the square dot, both of which appear 
in Fig. 1 3. Multiplexer 72 outputs the star dot for orig- 
inal input densities more than 50% and outputs the 20 
square dot for original input densities up to and includ- 
ing 50%. 

Reference is now made to Figs. 15A- 15F, which 
illustrate the operation of the apparatus of Figs. 11 
and 12 for input densities of 25%, 35%, 50%, 51%, 25 
60% and 75%. Here it is seen that screen dot is either 
the star dot or the combination dot, both of which ap- 
pear In Fig. 1 3. Multiplexer 72 outputs the star dot for 
original input densities more than 50% and outputs 
the combination dot for original input densities up to 30 
and including 50%. 

Figs. 16Aand 16B illustrate diagrams of the dot 
configuration versus input density for dots whose cov- 
erage of a given dot region need not increase mono- 
tonically with increasing input density. It may be ap- 35 
predated that in certain cases a dot region may be ex- 
posed for a first input density and not be exposed for 
a higher input density. Such an occurrence may be 
envisioned by comparing Figs. 140 and 14D as well 
as Figs. 15C and 15D. 40 

Reference is now made to Fig. 17 which shows 
one particular preferred structure of comparator 50 of 
Fig. 10. The output of screen buffer 48 (Fig. 10) is sup- 
plied via a digital to analog converter 80 and a low 
pass filter 82 to an analog comparator 84. 45 

Analog comparator 84 also receives the output 
from image buffer 52 (Fig. 10) via a digital to analog 
converter 86 and an optional low pass filter 88. 

It will be appreciated that the low pass filter 82 Is 
adapted to extrapolate and interpolate the values 50 
stored in screen buffer 48 so as to provide an accu- 
rate reproduction of the dot density threshold. The in- 
clusion of low pass filter 88 depends on the quality of 
the input image. 

The output of comparator 84 is employed to con- 55 
trol the operation of expose control circuitry 24 (Fig. 
1), indicating when the laser plotter 26 (Fig. 1) is to 
write. It is noted that there may also be provided va- 



rious additional control functions, such as intensity 
control, to enhance the operation of the laser plotter 
26. 

Reference is now made to Fig. 18, which illus- 
trates the construction of an output screen dot. The 
laser plotter 26 (Fig. 1) defines a plurality of parallel 
lines 92, having a spacing 94, and whose beginning 
and end are determined by the output of comparator 
84. The screen dot is a composite of such lines. In a 
case wherein the input density values represented by 
the dot are uniform, the dot will have a generally sym- 
metrical shape, as illustrated. 

In accordance with a preferred embodiment of 
the present invention, each written line has infinite re- 
solution along its length, because the on/off control 
inputs to t he laser plotter are arrived at by comparison 
of two generally continuous analog signals. 

It will be appreciated that the apparatus and tech- 
nique described hereinabove in connection with Figs. 
17 and 18 is operative to generate a grid- 
independent, reference screen dot value continuum 
which is employed for printing dot generation. 

It will be appreciated by persons skilled in the art 
that the present invention is not limited by what has 
been particularly shown and described hereinabove. 
Rather the scope of the present invention is defined 
only by the claims which follow: 



Claims 

1 . A technique for generating a screened reproduc- 
tion of an image comprising the steps of; 

providing a representation of an original 
containing information representing the input 
density values of the original; 

employing a plurality of spatial functions 
and a function of the input density values of the 
original to compose reference screen dots; 

composing printing dots using said refer- 
ence screen dots and the input density values of 
the original. 

2. A technique for generating a screened reproduc- 
tion of an image comprising the steps of: 

providing a representation of an original 
containing information representing the input 
density values of the original; 

employing more than two spatial functions 
to compose reference screen dots; 

composing printing dots using said refer- 
ence screen dots and the input density values of 
the original. 

3. A technique for generating a screened reproduc- 
tion of an image comprising the steps of: 

providing a representation of an original 
containing information representing the input 
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density values of the original; 

employing an at least partially non-arith- 
metic combination of a plurality of spatial func- 
tions to compose reference screen dots; 

composing printing dots using said refer- 5 
ence screen dots and the Input density values of 
the original. 

4. A technique according to daim 1 and wherein 

said plurality of spatial functions comprises a io 
plurality of one-dimensional functions. 

5. A technique according to daim 2 and wherein 
said plurality of spatial functions comprises a 
plurality of one-dimensional functions. is 

6. A technique according to daim 3 and wherein 
said plurality of spatial functions comprises a 
plurality of one-dimensional functions. 

20 

7. A technique for generating a screened reproduc- 
tion of an image comprising the steps of: 

providing a representation of an original 
containing information representing the input 
density values of the original; 25 

employing a plurality of spatial functions to 
compose reference screen dots, including the 
steps of: 

employing a first plurality of spatial 
functions to produce a first result; 30 

employing a second plurality of 
spatial functions to produce a second result; and 

selecting between said first result 
and said second result to compose reference 
screen dots; and 35 

composing printing dots using said refer- 
ence screen dots and the input density values of 
the original. 

8. Apparatus for generating a screened reproduc- 40 
tion of an image comprising: 

apparatus providing a representation of an 
original containing information representing the 
input density values of the original; 

a reference screen dot composer, employ- 45 
ing a plurality of spatial functions and a function 
of the input density values of the original to com- 
pose reference screen dots; 

a printing dot composer, composing print- 
ing dots using said reference screen dots and the so 
input density values of the original. 

9. Apparatus for generating a screened reproduc- 
tion of an image comprising: 

apparatus providing a representation of an ss 
original containing information representing the 
input density values of the original; 

a reference screen dot composer, employ- 



ing more than two spatial functions to compose 
reference screen dots; and 

a printing dot composer, composing print- 
ing dots using said reference screen dots and the 
input density values of the original. 

10. Apparatus for generating a screened reproduc- 
tion of an image comprising: 

apparatus providing a representation of an 
original containing information representing the 
input density values of the original; 

a reference screen dot composer, employ- 
ing an at least partially non-arithmetic combina- 
tion of a plurality of spatial functions to compose 
reference screen dots; 

a printing dot composer, composing print- 
ing dots using said reference screen dots and the 
input density values of the original. 

11. Apparatus for generating a screened reproduc- 
tion of an image comprising: 

apparatus providing a representation of an 
original containing information representing the 
input density values of the original; 

a reference screen dot composer, employ- 
ing a plurality of spatial functions to compose ref- 
erence screen dots, including: 

apparatus employing a first plurality of 
spatial functions to produce a first result; 

apparatus employing a second plurality of 
spatial functions to produce a second result; and 

a selector selecting between said first re- 
sult and said second result to compose reference 
screen dots; and 

a printing dot composer, composing print- 
ing dots using said reference screen dots and the 
input density values of the original. 
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